Knot Placement for B-Spline Curve Approximation
نویسنده
چکیده
Curve approximation still remains one of the di cult problems in CAD and CAGD. One of the key questions in this area is to pick a reasonable number of points from the original curve which can be interpolated with a parametric curve. This paper highlights the use of arc length and curvature characteristics of the given curve to extract the interpolation points. An algorithm is also provided to heuristically pre-determine the minimum number of points required to get a good approximation for a B-spline curve.
منابع مشابه
B-spline curve fitting based on adaptive curve refinement using dominant points
In this paper, we present a new approach of B-spline curve fitting to a set of ordered points, which is motivated by an insight that properly selected points called dominant points can play an important role in producing better curve approximation. The proposed approach takes four main steps: parameterization, dominant point selection, knot placement, and least-squares minimization. The approac...
متن کاملRepresentation of uniform B-spline curve by Eulerian numbers
Investigating the Eulerian numbers and uniform B-spline recurrence relations, a connection between Eulerian numbers and B-spline values at knot points is proved, and a relation to inner products of uniform B-splines is shown. This connection allows, with few operations, to evaluate the B-spline curve at domain knots and could be utilized to obtain an easy approximation and representation of B-s...
متن کاملApproximate R3-spline surface skinning
This paper considers the problem of constructing a smooth surface to fit rows of data points. A special class of T-spline surfaces is examined, which is characterized to have a global knot vector in one parameter direction and individual knot vectors from row to row in the other parameter direction. These T-spline surfaces are suitable for lofted surface interpolation or approximation. A skinni...
متن کاملKnot calculation for spline fitting via sparse optimization
Curve fitting with splines is a fundamental problem in computer-aided design and engineering. However, how to choose the number of knots and how to place the knots in spline fitting remain a difficult issue. This paper presents a framework for computing knots (including the number and positions) in curve fitting based on a sparse optimizationmodel. The framework consists of two steps: first, fr...
متن کاملSpline Curve Approximation and Design by Optimal Control over the Knots Using Genetic Algorithms
In [1] Optimal Control methods over re-parametrization for curve and surface design were introduced. The advantage of Optimal Control over Global Minimization such as in [23] is that it can handle both approximation and interpolation. Moreover a cost function is introduced to implement a design objective (shortest curve, smoothest one etc...). The present work introduces the Optimal Control ove...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999